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1  PROGRESS  REPORT  (January  1 ,  1981  -  December  31 .  1981) 

During  the  first  year  of  research,  we  have  studied  the  design  and 
development  of  optimal  techniques  for  the  computer-based  representation  of 
expert  knowledge.  As  discussed  in  our  proposal,  we  have  concentrated  on 
issues  of  knowledge  acquisition  and  explanation.  Because  the  underlying 
choice  of  a  knowledge  representation  is  key,  much  of  the  early  work  has 
involved  experiments  with  alternate  representation  techniques.  In  this 
progress  report  we  have  organized  our  discussion  around  the  individual 
subprojects  that  are  underway.  It  should  be  noted,  however,  that  there  is  a 
unifying  research  theme  (knowledge  representation  for  knowledge  acquisition 
and  explanation)  that  ties  together  the  projects  and  the  participating 
scientists  and  students.  When  technical  reports  have  been  prepared  in  the 
last  year,  we  have  indicated  so  in  the  discussion  and  included  the  reports  as 
attachments  to  this  summary. 

is 

1.1  MULTIPLE  REPRESENTATION  STSTB1  (MRS) 


1.1.1  Knowledge  Representation 

The  primary  result  of  our  research  on  representation  this  year  has 
been  the  development  of  a  representation  language  known  aa  MRS.  Two 
technical  reports  describing  this  system  have  been  prepared  and  are  included 
as  attachments.  MRS  is  a  knowledge  representation  system  for  use  by  computer 
programmers  who  are  building  expert  systems.  The  key  feature  of  the  system 
is  its  single  powerful  language  for  stating  faots  while  storing  them  in  a 
variety  of  different  re:  Nations.  Because  of  its  multiple 
representations  and  the  result!.  .exible  techniques  for  encoding  knowledge, 
it  has  computational  advantages  crv .  other  knowledge  representation  systems. 
In  addition,  because  of  its  flexible  inference  capability,  we  believe  it 
offers  an  expressive  superiority  when  ooapared  to  traditional  data  definition 
languages. 

A  second  important  feature  of  the  system  is  its  ability  to  represent 
and  manipulate  meta-level  knowledge.  In  MRS  the  application  program  Itself 
is  treated  as  a  domain  about  whioh  knowledge  oan  be  encoded.  One  can  write 
sentences  about  sentences  and  about  the  structure  of  the  system;  the 
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inferenoe  system  can  then  reason  with  these  sentences  just  as  it  reasons 
about  external  domains  like  geology  and  medicine.  In  praetioe,  MRS  uses 
meta-level  information  to  decide  how  to  carry  out  each  operation  it  is  asked 
to  perform.  Thus,,  one  can  easily  switch  representations  or  inferenoe  methods 
by  changing  the  appropriate  sentences,  and  one  can  thereby  enable  the  system 
to  control  its  own  operation. 

MRS  is  implemented  in  a  variety  of  Lisps,  including  Maclisp  and 
Interlisp  on  the  DEC-20 ,  Interllsp-D  on  the  Xerox  Dolphin,  and  Pranz-LISP  on 
the  Vax.  The  system  is  being  used  in  a  variety  of  projects  at  Stanford  and 
elsewhere  (e.g. ,  automated  computer  diagnosis  and  intelligent  operating 
system  interface)  and  is  now  being  taught  in  the  first  graduate  level  AI 
course  at  Stanford. 


1.1.2  Problem  Reformulation 

An  important  MRS  subproject  is  Mr.  Steven  Tapp el's  work  on  problem 
reformulation.  Changing  coordinate  systems  in  solving  three  dimensional 
problems  is  a  common  example  of  the  technique.  Ik*.  Tappel  is  interested  in 
automating  this  process.  As  part  of  that  interest,  he  is  trying  to  automate 
the  selection  of  data  structures  in  MRS.  This  involves  reasoning  about  each 
representation  to  determine  whether  it  preserves  enough  information  to  solve 
the  desired  class  of  problems.  The  task  also  requires  strategies  for 
interfacing  different  representations .  Furthermore,  it  requires  strategies 
for  comparing  and  evaluating  .alternatives.  The  key  determinant  in  choosing  a 
good  data  representation  is  the  capability  of  the  underlying  system. 
Tappel's  work  is  especially  timely  as  research  in  VLSI  design  aakes  available 
computers  with  widely  varying  capabilities. 


1.1.3  Causality,  Design,  and  Meohanlstlo  Reasoning 

He  are  also  involved  in  an  effort  to  apply  MRS  to  the  representation 
of  knowledge  about  design  and  causality.  The  research  on  design  description 
is  being  done  in  conjunction  with  an  IBM  supported  project  aimed  at  the 
automated  diagnosis  of  computer  hardware  failures  (the  DART  project).  The 
primary  result  of  this  work  has  been  the  development  of  a  design  description 
langu^e  oalled  SUBTLE  and  a  coordinated  reasoner/simulator  called  SRAM. 
SUBTLE  enables  its  user  to  specify  oomplete  or  partial  information  about  a 
device's  structure  (its  parts  and  their  interconnections),  its  behavior,  and 
its  teleology  (arguments  showing  how  the  structure  gives  rise  to  the 
behavior).  SUBTLE  uses  MRS  as  its  representational  formalism  but  also 
includes  a  large  number  of  terms  useful  in  the  description  of  eirouit  design. 
SRAM  is  essentially  an  "interpreter"  for  SUBTLE  and  can  be  used  to  explore 
the  consequences  of  a  design  and  thereby  detect  incompleteness  or 
inconsistency.  A  manual  for  the  SUBTLE  language  is  attaohed  to  this  report, 
and  documentation  on  SRAM  should  be  available  early  next  year. 

The  work  on  oausality  is  foousaed  on  the  representation  of  various 
aspects  of  human  physiology.  Mr.  John  Kuns  is  undertaking  thesis  research 
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that  uses  SUBTLE  to  represent  pulmonary  and  renal  pathophysiology  (see 
below).  He  have  also  begun  looking  at  SUBTLE  as  an  approaoh  to  representing 
the  knowledge  of  endocrinology.  It  is  our  observation  that  there  is 
considerable  overlap  between  issues  encountered  in  the  diagnosis  of  computer 
hardware  failures  and  causal  reasoning  to  diagnose  diseases  or  explain  basic 
physiology.  The  early  work  suggests  that  it  should  be  possible  to  apply  the 
diagnostic  techniques  developed  in  the  DART  project  directly  to  descriptions 
of  human  physiology.  If  so,  it  may  be  possible  to  build  a  medical  diagnosis 
program  that  can  articulate  its  reasoning  at  a  deeper  level  than  is  possible 
in  existing  programs. 


1.2  EXPERT  EXPLANATIONS  PROJECT  (gXPgX) 

The  Expert  Explanation  project  is  a  series  of  experiments,  mostly  in 
medical  domains,  that  seek  to  deal  with  challenging  issues  in  knowledge 
representation  and  the  generation  of  explanations  for  users  of  expert 
systems.  Areas  of  investigation  include* 

1)  physiological  modeling  of  renal  and  pulmonary  function;  these  are 
clinical  domains  in  which  mathematical  descriptions  interact  with 
symbolic  knowledge  to  aid  in  predicting  deviations  from  normal  when 
reasoning  from  first  principles. 

2)  clinical  endocrinology,  with  an  emphasis  on  oaloium  metabolism;  this 
domain  has  been  selected  because  the  knowledge  of  endocrinology  is 
unusually  well -specified,  with  causal  mechanisms  generally  well- 
delineated  and  feedback  control  leading  to  important  questions  of  how 
best  to  model  equilibrium  states. 

3)  clinical  oncology,  particularly  the  modeling  of  expert  deolalon 
making  regarding  optimal  adjustment  of  cancer  therapy  depending  upon 
the  response  to  prior  treatment;  one  challenge  in  this  domain  is  to 
better  understand  how  to  represent  temporal  trends  of  pertinent 
parameters  and,  in  turn,  how  to  reason  from  an  analysis  of  those 
trends. 


1.2.1  Physiologic  Modeling 

Mr.  John  Kuna  is  working  in  the  first  of  these  areas.  His  goal  is  to 
develop  a  system  which  analyzes  physiological  situations  using  a  model  of 
underlying  mechanisms.  Such  a  system  oould  Identify  potential  oauses  of, 
chaises  to,  and  consequences  of  physiologically  abnormal  situations.  The 
model  is  being  constructed  using  the  MRS  system  described  briefly  above.  In 
addition  to  the  model  of  the  meohanism,  his  system  specifies  a  process  for 
analyzing  that  meohanism  in  order  to  identify  its  possible  response  to 
various  situations  that  oould  arise  in  a  patient.  The  combination  of  a  model 
and  an  analysis  prooess  allows  the  program  to  identify  the  physiologioal 
rationale  for  diagnostic  tests,  medloal  diagnoses,  alternative  therapies,  and 
proposed  tests  of  the  effectiveness  of  therapy. 
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M*.  Kunz's  system  represents  physiological  functions  --  such  as  mass 
transport  and  urine  production  —  and  concepts  of  physios  on  which  these 
functions  depend,  such  as  fluid  flow  in  response  to  pressure  gradients  and 
conservation  of  mass.  Modeling  the  physios  of  mechanisms  allows  consistent 
analysis  of  related  situations,  even  though  they  nay  ooour  in  different  organ 
systems  or  clinical  situations.  In  addition,  by  representing  and 
manipulating  basic  physiological  functions,  we  believe  it  will  be  possible  to 
model  higher-level  systems  more  easily  than  it  would  be  to  model  those 
functions  separately.  It  should  be  stressed  that  the  issues  addressed  in 
this  work  are  not  inherently  medical;  similar  problems  arise  in  the 
construction  of  expert  systems  in  any  domain  in  which  detailed  causal 
relationships  are  amenable  to  formal  mathematical  description  coupled  with 
symbolio  models. 


1.2.2  Explanations  from  Causal  Relationships 

He  have  also  undertaken  experiments  in  the  generation  of  explanations 
using  knowledge  structures  other  than  MRS.  In  one  component  of  this 
research,  largely  the  work  of  Dr.  Jerry  Halils,  we  have  focussed  on 
theoretical  issues  regarding  techniques  for  customizing  explanations  to  the 
needs  and  expertise  of  the  user  of  an  expert  system.  Causal  knowledge  has 
been  encoded  in  production  rules  that  link  conceptual  nodes  in  a  semantic 
network.  Individual  concepts  are  associated  with  static  measures  of  their 
complexity  and  importance.  Hhen  the  system  generates  explanations  from  a 
reasoning  chain  of  rules,  it  prunes  the  aha  in  in  accordance  with  the 
expertise  of  the  user  and  knowledge  about  the  complexity  of  the  knowledge 
being  discussed.  A  paper  describing  this  work  was  submitted  for  publication 
in  December;  the  corresponding  technical  report  is  attached. 


1.2.3  Hypothesis  Analysis  for  Decision  Support 

In  the  area  of  endocrinology,  Mr.  Greg  Cooper  has  recently  initiated 
work  that  seeks  to  develop  methods  for  implementing  expert  systems  that 
critique  the  ideas  and  opinions  of  their  users  rather  than  produce  advice  de 
novo.  The  work  raises  laportant  issues  regarding  hypothetical  reasoning. 

Mr.  Cooper's  goal  is  to  develop  a  system  that  receives  both  a  medical 
hypothesis  and  patient  data  as  input,  then  returns  an  analysis  of  the 
hypothesis  in  light  of  the  data.  It  is  the  ability  of  the  user  to  control 
the  reasoning  focus  of  the  oomputer  that  largely  distinguishes  this  kind  of 
decision  support  system  from  most  previous  expert  consultation  systems.  In 
most  expert  systems,  the  user  is  allowed  to  request  a  Justification  for  what 
the  program  has  done,  but  seldom  is  he  allowed  to  redirect  the  system's 
problem  solving  focus. 

The  reason  for  foousslng  on  this  kind  of  decision  support  system  is 
that  it  allows  us  to  concentrate  our  efforts  on  hypothesis  analysis,  an  issue 
that  we  feel  is  erucial  for  the  development  of  high  performance  expert 
systeas  that  are  able  to  explain  their  reasoning.  Since  diagnosis  is  a 
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critical  ccaponent  of  nodical  decision  making,  and  hypothesis  analysis  is 
similarly  central  to  diagnosis,  we  feel  that  important  gains  can  be  made  by 
concentrating  our  efforts  on  the  more  limited  problem  of  hypothesis  analysis. 
An  analysis  system  that  considers  hypotheses  only  if  they  are  generated  by 
the  amchine  can  rake  certain  assumptions  about  the  nature  and  form  of  those 
hypotheses.  However,  an  analysis  system  that  can  accept  an  arbitrary  user 
hypothesis  is  able  to  rake  fewer  such  assumptions  and  thus  must  be  more 
general. 


Our  philosophy  dictates  that  the  analyzer  receive  an  hypothesis  and 
patient  data  in  a  language  that  is  comfortable  to  the  user.  It  is  equally 
important  that  the  output  of  an  analysis  be  in  a  form  that  is  most  meaningful 
to  the  user.  The  analysis  is  essentially  an  explanation  of  the  plausibility 
of  the  user-posited  hypothesis  in  light  of  current  patient  data. 

The  initial  analysis  system  we  have  constructed  is  based  on  the 
knowledge  base  for  the  INTBRNIST/CADOCEOS  program.  Although  this  knowledge 
base  1s  very  broad,  much  key  knowledge  is  missing.  He  have  therefore  ohosen 
to  augment  the  endoorinology  portion  of  the  knowledge  base  —  in  particular 
that  portion  dealing  with  calcium  metabolism  —  so  that  it  is  in  a  form  that 
can  be  easily  accessed  for  hypothesis  analysis  purposes.  A  simple  decision 
support  system  has  been  developed  which  take?  as  input  a  disease  and  a  list 
of  patient  manifestations,  then  outputs  an  analysis  in  terms  of  which 
manifestations  are  consistent,  inconsistent,  or  unknown  with  respect  to  the 
disease  hypothesis. 


1 .2.4  Psyohologloal  Studies  of  Explanation 

Our  Interest  in  improving  the  explanation  capabilities  of  expert 
systems  has  led  us  to  fruitful  collaboration  and  exchange  with  psychologists 
at  Stanford  who  are  interested  in  natural  explanation  among  human  beings.  It 
is  our  belief  that  useful  design  criteria  for  expert  systees  can  follow  from 
formal  psychologio  experiments.  One  member  of  our  group,  Mr.  Randy  Teach,  is 
undertaking  a  doctoral  dissertation  in  educational  psychology  under  partial 
support  from  the  RIH.  The  project  involves  a  study  of  the  explanatory  and 
reasoning  patterns  used  by  physicians.  Six  physician  subjects  are  being 
asked  to  "think  aloud"  while  solving  12  difficult  diagnostic  problems  in 
endoorinology.  They  are  then  asked  to  dlotate  consultation  letters  back  to 
an  imagined  "referring  physician".  These  letters  and  the  accompanying 
reasoning  transcripts  provide  the  basis  for  an  analysis  of  the  ways  experts 
explain  their  reasoning  to  one  another.  The  results  of  this  work  will  be 
useful  in  guiding  the  design  of  explanation  capabilities  for  future 
consultation  programs  to  be  used  either  by  physioians  or  by  other  users  of 
expert  systems. 


1.2.5  Temporal  Reasoning  and  Explanation 

Another  major  research  project  at  Stanford,  initiated  under  a  grant 
from  the  Rational  Library  of  Medicine,  is  the  applications  system  known  as 
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ONCOCIN  [ 1 ] .  This  large  program  is  designed  to  be  used  by  ■*  cancer  experts 
who  are  managing  patients  undergoing  treatment  for  tumors.  Such  patients  are 
typically  treated  as  outpatients,  and  the  selection  of  therapy  at  the  time  of 
any  given  ollnie  visit  is  dependent  upon  an  analysis  of  the  patient's 
response  to  therapy  mi  previous  visits  and  a  prediction  of  how  he  or  she  will 
respond  to  current  therapy.  A  prototype  system  is  already  in  use  in  the 
onoology  clinic  at  Stanford  Medical  Center,  but  we  are  finding  that  ONCOCIN 
is  also  providing  a  challenging  arena  for  the  study  of  fundamental  questions 
of  Interest  to  artificial  intelligence  researchers. 

Two  areas  of  particular  relevance  to  our  work  on  this  contract  are 
the  problems  of  temporal  reasoning  and  the  associated  explanation  challenges 
that  are  inherent  in  the  ONCOCIN  domain.  The  problem  of  reasoning  about 
parameters  that  vary  over  time  is  frequently  encountered  in  non-medical 
domains  as  well,  and  we  are  hopeful  that  lessons  learned  in  the  context  of 
ONCOCIN  can  be  applied  to  problems  such  as  the  physiological  modeling  that 
John  Kunz  Is  undertaking.  ONCOCIN  is  baaed  on  production  rules  similar  to 
those  used  in  EMTCIN  systems  [2],  but  the  developing  techniques  for 
accessing  a  database  of  prior  information  and  performing  temporal  trend 
analysis  could  be  adapted  for  transfer  to  other  representation  schemes. 
ONCOCIN  currently  does  not  consider  more  than  the  two  immediately  preceding 
clinic  visits  In  reaching  a  decision  about  current  the rapy ;  we  Intend  to 
generalize  this  approach  so  that  the  patient's  entire  history  is  considered. 

As  ONCOCIN 's  reasoning  based  on  prior  therapy  becomes  more  complex, 
we  expect  to  enoounter  significant  new  challenges  in  generating  explanations 
that  are  acceptable  to  the  users  of  the  system.  Current  explanations  give 
Justifications  for  advice  on  the  basis  of  individual  rules  (in  aioh  the  same 
way  that  EMTCIN  systems  do).  This  approach  will  be  inadequate  when  trend 
analysis  is  introduced  since  we  anticipate  that  multiple  rules  will  need  to 
be  summarized  concurrently.  The  approach  of  Wallis  mentioned  above  (and 
outlined  in  the  attached  technical  report)  may  provide  a  useful  starting 
point  for  approaching  this  problem.  We  expect  to  begin  to  work  on  more 
comprehensive  techniques  for  trend  analysis  and  explanation  during  the  coming 
year  after  we  have  completed  the  basic  prototype  system. 
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2  SCHEDULE  TOR  THE  NEXT  QUARTER  (January  1 ,  1982  -  Maroh  3*.  1982) 


2.1  MULTIPLE  R EPR BSBf TATIO W  STSTOf  (MRS) 


2.1.1  Knowledge  Representation 

The  major  goal  of  our  work  on  knowledge  representation  during  the 
next  quarter  will  be  the  development  of  MRS's  me ta -control  capabilities.  Mr. 
David  Salth  will  perform  much  of  this  work.  As  described  in  the  attached 
reports,  It  Is  possible  to  use  MRS's  language  to  express  facts  about  MRS 
Itself;  the  system  can  reason  with  these  facts  just  as  It  reasons  about 
external  domains.  Furthermore,  MRS  can  examine  and  modify  Its  own  state. 
During  the  coming  months  we  Intend  to  exploit  these  capabilities  to  give  MRS 
control  of  its  search  behavior,  and,  more  specifically,  the  order  In  which  It 
works  on  conjunctive  goals  or  applies  alternative  methods. 

While  this  research  Is  proceeding,  we  Intend  to  document  and  release 
the  recently  completed  MRS  compiler  and  truth  maintenance  facility.  At 
present  MRS  reasons  about  each  step  before  It  performs  It.  While  this  is 
essential  to  MRS's  oontrol  and  modifiability,'  it  is  somewhat  costly.  The  MRS 
compiler  allows  much  of  this  reasoning  to  take  place  at  the  time  of  a 
modification  and  thereby  saves  repeated  recomputation.  The  truth  maintenance 
system  automatically  records  justifications  for  all  conclusions  the  systems 
draws,  so  that  when  a  fact  Is  removed  from  the  data  base,  Its  consequences 
are  automatically  removed  as  well. 


2.1.2  Problem  Reformulation 


Because  Mr.  Steve  Tappel  will  be  on  leave  of  absence  during  the 
coming  quarter,  we  do  not  anticipate  significant  further  work  on  this  problem 
until  later  in  the  year. 


2.1.3  Causality,  Design,  and  Msohanlatlc  Reasoning 

While  SUBTLE  is  proving  to  be  a  powerful  language  for  describing 
digital  circuits,  its  vocabulary  has  not  been  developed  beyond  what  Is  needed 
for  that  kind  of  application.  For  example,  there  are  no  terms  for  describing 
feedback  or  oscillation  in  analog  oirouita,  and  there  are  no  terms  for 
describing  fluid  flow,  spatial  organization,  and  the  other  topics  relevant  to 
non-electronio  devices.  During  the  coming  quarter  we  hope  to  extend  SUBTLE's 
vocabulary  in  these  directions,  largely  through  John  KUnz's  work  on  the 
enoodlng  of  renal  physiology. 
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SCHEDULE  FOR  THE  NEXT  QUARTER  (January  1 ,  1982  -  March  31 ,  1982) 


2.2  EXPERT  EXPLANATIONS  PROJECT  (EXPEX) 


2.2.1  '  Phyaiologio  Modeling 

In  the  next  quarter  Mr.  Kunz'a  work  on  phyaiologio  aodeling  will 
proceed  to  the  development  of  an  interactive  program  that  reaponda  to  almple 
questions  about  baaio  mechanistic  principles.  The  prototype  system  will 
focus  on  fluid  balance  in  the  human  body  and  will  be  able  to  respond  to 
questions  such  ast 

(a)  "Is  tiie  patient  oliguria?  Define  oliguria?  What  are  its  causes, 

consequenoes,  and  manifestations?  How  important  are  these 
consequences?" 

In  the  subsequent  months  we  will  add  the  capability  for  the  program 
to  respond  to  questions  suoh  as  the  following: 

(b)  "What  is  the  effect  of  infusing  hyperosaotic  saline?  How  much 

should  be  used  to  return  plasma  volume  to  normal?  How  fast  will 
normalization  occur?" 

The  knowledge  structures  necessary  to  answer  questions  of  type  (a) 
have  already  been  designed  and  largely  implemented.  Questions  of  type  (b) 
will  build  on  the  other  structures,  incorporating  the  kinds  of  mathematical 
descriptions  of  human  physiology  necessary  to  predict  the  effects  of 
quantitative  deviations  from  normal. 


2.2.2  Explanations  from  Causal  Relationships 

Although  Dr.  Halils  has  left  Stanford  to  begin  an  internship,  his 
work  and  other  recent  research  in  explanation  continues  to  Intrigue  us.  His 
approach  to  customizing  explanations  for  different  classes  of  users,  and  the 
work  of  Weiner  for  summarizing  multiple  reasoning  steps  [3] ,  are  being 
studied  by  Dr.  Glenn  Rennels  in  the  oontext  of  the  HMTCIN  system  [2]. 
Expert  systems  built  using  EMXCZN  generate  explanations  based  almost  entirely 
on  the  translation  of  single  rules.  During  the  next  quarter  we  expect  to 
have  designed  new  modules  for  EMXCIN  that  will  permit  it  to  stmmarize  chains 
of  rales  in  a  single  step.  A  future  goal  is  to  allow  DffCIN  to  modify  the 
content  of  an  explanation  in  response  to  an  internal  model  of  the  system's 
user. 


2.2.3  Hypothesis  Analysis  for  Deoislon  Support 

Over  the  next  several  months  Mr.  Cooper  will  be  increasing  the 
sophistication  of  the  analysis  system  based  on  the  knowledge  base  from 
INTER NI ST/ CADUC EDS.  Key  lsprovmMnts  will  be  to  allow  multiple  disease 
hypotheses  and  hypotheses  that  oontain  oausal  links  between  diseases.  The 
latter  will  be  a  first  step  toward  introducing  tins  into  the  analysis  system. 
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SCHEDULE  FOR  THE  NEXT  QUARTER  (January  1 ,  1982  -  March  31 ,  1982) 


The  adequacy  of  the  explanations  generated  by  the  system  will  be  measured  by 
comparing  them  to  some  of  the  cases  being  analyzed  by  physicians  in  the  study 
being  conducted  by  Randy  Teach  (see  below).  All  12  cases  are  in  the  domain 
of  endocrinology,  so  our  focus  will  also  be  on  that  domain  (in  particular, 
disorders  of  calcium  balance).  It  is  likely  that  our  prototype  analysis 
system  will  initially  fall  far  short  of  the  physician's  performance.  The 
comparative  assessment  will  thus  be  used  to  refine  our  view  of  how  to  improve 
the  system. 


2.2.4  Psychological  Studies  of  Explanation 

The  data  collection  phase  of  Mr.  Teaoh's  study  is  now  underway  and 
will  be  completed  during  the  next  quarter.  All  six  subjects  have  already 
worked  on  several  of  the  endocrinology  problems,  and  the  remaining  cases  will 
be  undertaken  in  the  next  four  to  six  weeks.  He  expect  the  subsequent  data 
analysis  to  be  completed  during  the  second  quarter  of  1982. 


2.2.5  Temporal  Reasoning  and  Explanation 

Until  now  our  work  on  ONCOCIN  has  emphasized  the  development  of  the 
underlying  knowledge  structures  (rules,  control  blocks,  and  a  network  of 
basic  hierarchic  concepts)  upon  which  our  research  into  temporal  reasoning 
and  explanation  will  be  based.  Intensive  work  on  expanding  the  reasoning  and 
explanation  capabilities  of  the  system  will  begin  after  the  basic  prototype 
is  complete,  probably  in  the  sec on!  or  third  quarter  of  this  year.  During 
the  coming  quarter  we  will  begin  to  "work  on  pqjUshing  the  explanations 
generated  from  the  knowledge  representation  and  reasoning  approach  already  in 
use. 
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